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(57) Abstract 



„™ mi. v«.t tv>\ rnmmunicates packet data with an external network (56) by way of a 
In a mobile communications system (10), a mobile ^^SS^M^hual application flows are communicated with an 
packet gateway node (54). The mobile host esttbbshes a *£J S3£b addition, a corresponding quality of service, 

external network entity. Each application flow includes a c °^P™/ 0 JfTn toway different quality of service parameters may be 
parameter is defined and reserved for each of the plural ^^j^^^^^ 0 f the appucation flows are then delivered, 
defined and reserved for different ones of the application «™s. PacfeJ me Quality of service reserved for that 
for example, from the external network entity all the way to the ^^^^^ m&or liabilities, 
application flow. Different qualities of service may have different allocated banawiams, oe y 



AL 

AM 

AT 

AU 

AZ 

BA 

BB 

BE 

BF 

BG 

BJ 

BR 

BY 

CA 

CF 

CG 

CH 

CI 

CM 

C.N 

cu 
cz 

DE 
DK 
EE 



FOR THE PURPOSES OF INFORMATION ONLY 
Codes used to identify States party to the PCX on the front pages of pamphlets publishing 



Albania - 

Armenia 

Austria 

Australia 

Azerbaijan 

Bosnia and Herzegovina 
Barbados 



Burkina Faso 

Bulgaria 

Benin 

Brazil 

Belarus 

Canada 

Central African Republic 

Congo 

Switzerland 

Cote d^Ivoire 

Cameroon 

China 

Cuba 

Czech Republic 
Germany 
Denmark 
Estonia 



ES 


Spain 


FI 


Finland 


FR 


France 


GA 


Gabon 


GB 


United Kingdom 


GE 


Georgia 


GH 


Ghana 


GN 


Guinea 


GR 


Greece 


HU 


Hungary 


IE 


Ireland 


IL 


Israel 


IS 


Iceland 


IT 


Italy 


JP 


Japan 


KE 


Kenya 


KG 


Kyrgyzstan 


KP 


Democratic People's 




Republic of Korea 


KR 


Republic of Korea 


KZ 


Kazalstan 


LC 


Saint Lucia 


U 


Liechtenstein 


LK 


Sri Lanka 


LR 


Liberia 



LS 
LT 
LU 
LV 
MC 
MD 
MG 
MK 

ML 

MN 

MR 

MW 

MX 

NE 

NL 

NO 

NZ 

PL 

PT 

RO 

RU 

SD 

SE 

SG 



Lesotho 
Lithuania 
Luxembourg 
Latvia 



Republic of Moldova 

Madagascar 

The former Yugoslav 

Republic of Macedonia 

Mali 

Mongolia 

Mauritania 

Malawi 

Mexico 

Niger 

Netherlands 

Norway 

New Zealand 

Poland 

Portugal 

Romania 

Russian Federation 

Sudan 

Sweden 

Singapore 



international applications under the PCT. 

SI Slovenia 

SK Slovakia 

SN Senega] 

SZ Swaziland 

TD Chad 

TG Togo 

TJ Tajikistan 

TM Turkmenistan 

TR Turkey 

TT Trinidad and Tobago 

UA Ukraine 

UG Uganda 

US United States of America 

UZ Uzbekistan 

VN Viet Nam 

YU Yugoslavia 

ZW Zimbabwe 



WO 99/05828 



PCT/SE98/01385 



DYNAMIC QUALITY OF SERVICE RESERVATION IN A MOBILE 
DYiNAiYii V COMMUNICATIONS NETWORK 

RELATED APPLICATION 

This application claims priority from U.S. Provisional Patent Application 
Serial No. 60/054,469, filed July 25, 1997. 

fifi n OF THE INVENTION 

The present invention relates to mobile communications, and more 
particularly, to the reservation of a particular class or quality of service for individual 
mobile communications. 

„ x^vr.pnilNn £ NJB SUMMARY OF THE INVENTION 

The main application of most mobile radio systems like the Global 
System for Mobi.e communications (GSM) has been mobile telephony. However, the 
use of mobile data applications like facsimile transmission and short message exchange 
is becoming more popular. New data applications include wireless personal computers, 
mobile offices, electronic funds transfer, road transport telemetry, field serv.ee 
businesses, flee, management, etc. These applications are characterized by "bursty- 
traffic In other words, a relatively large amount of data is transmitted over a relat.vely 
short time interval followed by significant time intervals when little or no data „ 
transmitted. 

In bursty traffic situations, packet-switched communications mechanisms 
„ better utilize the transmission medium than circuit-switched mechanisms. In a packet- 
switched network, the transmission medium is used only on demand, and a s.ngle 
physica. channel can be shared by many users. Another advantage is that in contrast to 
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time-oriented charging applied for circuit-switched connections, packet-switched data 
services allow charging depending on the amount of data transmission and on the 
quality of service of that transmission. 

In order to accommodate these new mobile applications, packet radio 
services, like the General Packet Radio Service (GPRS) incorporated in GSM, 
accommodate connectionless, packet-switched data services with high bandwidth 
efficiency. Cellular Digital Packet Data (CDPD) networks are another example. A 
significant interest of end users of a mobile packet data service such as GPRS is that 
wireless PCs support conventional Internet-based applications like file transfer 
submission and reception of e-mail, and "surfing" the Interne, via the worldwide web 
Video is also a possible important element of multimedia services that may ultimately 
be supported by GPRS-type services. 

Fig. 1 shows a mobile data service from a user's point of view in the 
context of a mobile communications system 1 0. An end user communicates data 
packets using a mobile host 12 including for example a laptop computer 14 connected 
to a mobile terminal 1 6. The mobile host 12 communicates for example with a fixed 
computer terminal 1 8 incorporated in a local area network (LAN) 20 through a mobile 
packet data support node 22 via one or more routers 24, a packet data network 26 and a 
router 28 ,n the local area network 20. Of course, those skilled in the art wil. appreciate 
that tints drawing is simplified in that the "path" is a logical path rather than an actual 
phys,cal path or connection. In a connectionless data packet communication between 
the mobile host 12 and fixed terminal 1 8, packets are routed from the source to the 
destmatton independently and do not necessarily follow the same path (although they 
can). 3 
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Thus, independent packet routing and transfer within the mobile network 
■s supported by a mobile packet data support node 22 which acts as a logical interface 
or gateway to externa, packet network, A subscriber may send and receive data in an 
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end-to-end packet transfer mode without using any network resources in a circuit- 
switched mode. Moreover, multiple point-to-point, parallel sessions are possible. For 
example, a mobile host like a mobile PC might run several applications at one time like 
a video conference, an e-mail communication, or facsimile web browsing, etc. 

Fig. 2 shows a more detailed mobile communications system using the 
example GSM mobile communications model .hat supports both circuit-switched and 
packet-switched communications. A mobile host 12 including a computer terminal 14 
and mobile radio 1 6 communicates over a radio interface with one or more base stations 
(BSs) 32. Each base station 32 is located in a corresponding cell 30. Multiple base 
stations 32 are connected to a base station controller (BSC) 34 which manages the 
allocation and deallocation of radio resources and controls handovers of mobile stations 
from one base station to another. A base station controller and its associated base 
stations are sometimes referred to as a base station subsystem (BSS). The BSC 34 is 
connected to a mobile switching center (MSC) 36 through which circuit-switched 
connections are set up with other networks 38 such as the Public Switched Telephone 
Network (PSTN), Integrated Services Digital Network (ISDN), etc. 

The MSC 36 is also connected via a Signaling System Number 7 (SS7) 
network 40 to a Home Location Register (HLR) 42, a Visitor Location Register 
(VLR) 44, and Authentication Center (AuC) 46. The VLR 44 includes a database 
containing the information about all mobile stations currently located in a 
corresponding location or service area as well as temporary subscriber information 
needed by the MSC to provide services to mobiles in its service area. Typically, when a 
mobile station enters a visiting network or service area, the corresponding VLR 44 
requests and receives data about the roaming mobile station from the mobile's HLR and 
stores it. As a result, when the visiting mobile station is involved in a call, the VLR 44 
already has the information needed for call setup. 
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The HLR 42 is a database node that stores and manages subscriptions 
For each "home" mobile subscriber, the HLR contains permanent subscriber data such 
as the mobile station ISDN number (MSISDN) which uniquely identifies the mobiie 
telephone subscription in the PSTN numbering plan and an international mobile 
5 subscriber identity (IMSI) which is a unique identity a.located to each subscriber and 
used for signaling in the mobile networks. All network-related subscriber information 
is connected to the IMSI. The HLR 42 also contains a lis. of services which a mobile 
subscnber is authorized to use along with a current subscriber location number 
corresponding to the address of the VLR currently serving the mobile subscriber. 

• Each BSC 34 also connects to a GPRS network 5 1 at a Serving GPRS 

Support Node (SGSN) 50 responsible for delivery of packets to the mobile stations 
wtthm its service area. The gateway GPRS support node (GGSN) 54 acts as a .ogical 
mterface to external data packet networks such as the IP data network 56 SGSN 
nodes 50 and GGSN nodes 54 are connected by an intra-PLMN IP backbone 52 Thus 
between the SGSN 50 and the GGSN 54, the Interne, protocol (IP) is used as the ' 
backbone to transfer PDUs. Within the GPRS network 5 1 , packets or protocol data 
onus (PDUs) are encapsulated a, an originating GPRS support node and decapsu.ated at 
the destination GPRS support node. This encapsulation/decapsulation a. the IP level 
between .he SGSN 50 and me GGSN 54 is called "tunneling" in GPRS. The GGSN 54 
ma,n.a,„s routing information used to "tunnel" PDUs to the SGSN 50 currently seeing 
the mobtle station. A common GPRS Tunnel Protocol (OTP) enables different packet 
data protocols «o be employed even if .hose protocols are not supported by all of the 
SGSN, AI, GPRS user-related data needed by the SGSN to perform the routing and 
data transfer functionality is accessed from the HLR 42 via the SS7 network 40 The 
HLR 42 stores routing information and maps the IMSI to one or more packet data 
protocol (PDP, addresses as well as mapping each PDP address to one or more GGSNs. 

Before a mobile host can send packet data to a corresponding external 
host „ke .he Interne, service provider (ISP) 58 in Fig. 2, the mobile host 12 has to 
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"attach" to the GPRS network 5 1 to make its presence known and to create a packet 
data protocol (PDP) context to establish a relationship with a gateway GGSN 54 
towards the external network that the mobile host is accessing. The attach procedure is 
carried out between the mobile host 12 and the SGSN 50 to establish a logical link. As 
a result, a temporary logical link identity is assigned to the mobile host 12. A PDP 
context is established between the mobile host and the GGSN 54. The selection of 
GGSN 54 is based on the name of the external network to be reached. One or more 
application flows (sometimes called "routing contexts") may be established for a single 
PDP context through negotiations with the GGSN 54. An application flow corresponds 
to a stream of data packets distinguishable as being associated with a particular host 
application. An example application flow is an electronic mail message from the 
mobile host to a fixed terminal. Another example application flow is a linkto a 
particular Internet Service Provider (ISP) to download a graphics file from a web site. 
Both of these application flows are associated with the same mobile host and the same 
PDP context. 

Connectionless data communications are based on specific protocol 
procedures, which are typically separated into different layers. Fig. 3 shows a GPRS 
"transmission plane" that is modeled with multi-layer protocol stacks. Between the 
GGSN and the SGSN, the GPRS tunneling protocol (GTP) tunnels the PDUs through 
the GPRS backbone network 52 by adding routing information. The GTP header 
contains a tunnel end point identifier for point-to-point and multicast packets as well as 
a group identity for point-to-multipoint packets. Additionally, a type field that specifies 
the PDU type and a quality of service profile associated with a PDP context session are 
included. Below the GTP, the well-known Transmission Control Protocol/User 
Diagram Protocol (TCP/UDP) and Internet Protocol (IP) are used as the GPRS 
backbone network layer protocols. Ethernet, frame relay (FR), or asynchronous transfer 
mode (ATM)-based protocols may be used for the link and physical layers depending 
on the operator's network architecture. 
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Between the SGSN and mobile station/host, a SubNetwork Dependent 
Convergence Protoeo, (SNDCP, maps network level pro.oco. characteristics onto the 
underlying logica. .ink con.ro. (LLC) and provides functionalities like multiplexing of 
network layer messages onto a single virtual logical connection, ciphering 
> segmentation, and compression. A Base Station System GPRS Protocol (BSSGP) is a 
flow control protocol, which allows the base station system to start and stop PDUs sen, 
by the SGSN. This ensures that the BSS is no, flooded by packets in case the radio link 
capacity is reduced, e.g., because of fading and other adverse conditions. Routing and 
quahty of service information are also conveyed. Frame relay and ATM may be used to 
relay frames of PDUs over the physical layer. 

Radio communication between the mobile station and the GPRS network 
covers physical and data .ink layer functionality. The physica. .ayer is split up into a 
Physical link sublayer (PLL) and a physica, RF sublayer (RFL). RFL performs 
modulation and demodulation of , he physical waveforms and specifies carrier 
frequencies, radio channel structures, and raw channel data rates. PLL provides 
serv.ces for information transfer over the physica. radio channe, and inc.udes data unit 
framtng, data coding, and detection/correction of physical medium transmission 
The data Imk layer is separated into two distinct sublayers. The radio link 
control/medium access control (RLC/MAC) sublayer arbitrates access to the shared 
phys.cal radio medium between multiple mobile stations and the GPRS network 
RLC/MAC multiplexes data and signaling information, performs contention resolution 
quahty service control, and error handling. The logical link control (LLC) layer ' 

operates above the MAC layer and provides a logical link between the mobi.e host and 
me bUbiM. 



areas. 
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Quahty of service corresponds to the goodness (quality) with which a 
cenam operation (service) is performed. Certain services like muHimedia applications 
or a s,mp,e phone call need guarantees about accuracy, dependability, and speed of 
transm.ss.on. Typically, in data communications, "best efforts" are employed and no 
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special attention is paid to delay or throughput guarantees. Generally, quality of service 
parameters can be characterized qualitatively in three services classes including 
deterministic (used for hard, real-time application), statistical (used for soft real-time 
applications), and best effort (everything else where no guarantees are made). 
Quantitative parameters may include throughput (such as the average data rate or peak 
data rate), reliability, delay, and jitter corresponding to the variation delay between a 
minimum and maximum delay time that a message experiences. 

In the context of providing quality of service (QoS) in a mobile data 
communications systems, one QoS approach is to assign a specific priority to each PDP 
context. But this approach is unsatisfactory. As defined above, each PDP context may 
have plural application flows. Each application flow in a current PDP context/session 
likely has different per packet delays needs. For example, real time applications like 
telephony require a guaranteed service while image video needs a predicted delay 
service. More specifically, elastic applications like interactive bursts, interactive bulk 
transfer, and asynchronous bulk transfer require different degrees of as soon as possible 
(or best effort) delay service. 

Rather than limiting the quality of service to a single PDP context/single 
network level IP address, the present invention defines a quality of service for each 
individual application flow. An appropriate quality of service is separately reserved, 
monitored, and regulated for each application flow in a PDP context. Moreover, the 
present invention provides a dynamic quality of sendee reservation mechanism per PDP 
context which is introduced into a mobile data communications system in order to 
function as a quality of service "aware" client network layer that permits integration 
with other data service architectures such as the Internet to permit an end-to-end 
; integrated service where quality of service can be specified from the mobile host all the 
way to a fixed host in an end-to-end communication. 
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A mobile communication system is provided where a mobile host 
communicates packet data with an external network by way of a packet gateway node 
The mobile host establishes a packet session during which plural application flows are 
communicated with an external network entity. Each application flow ine.udes a 
s corresponding stream of packets. In addition, a corresponding quality of service 

parameter is defined and reserved for each of the p,ural application flows. In this way 
d.fferen, quality of service parameters may be defined and reserved for different ones of 
the application flows. Packets corresponding to each of the application flows are then 
dehvered, for example, from the externa, network entity all the way to the mobile host 
o m accordance with the quality of service reserved for that application flow. 

Different qualities of service may have different allocated bandwidths 
delays, and/or reliabilities. One class of service is best effort where packets in an ' 
application flow may be dropped. Other classes of service are classified as predictive 
where packets in an application flow are no, dropped. ,„ terms of delay, quality of 
service may include delay classes that specify a maximum packet transfer rate, a mean 
packet transfer rate, and a packet burs, size of an individual application flow. 

Data services subscription information is stored for each mobile host and 
specfies whether the tnobile ho, subscribes to a static or dynamic quality of service ,f 
a dynamic quality of service is subscribed to where QoS may be specified for each " 
application flow, the subscription information for such a mobile host defines 
specifically subscribed to quality of service parameters or classes. Then when the 
mobtle host establishes a packet session, each subscribed quality of service Cass is 
made available for application flows which are activated during tha, session. 

The process of establishing a packet session includes the mobile host 
anachmg" to the network (or other equivalent operation) and communicating a packet 
sesstonstart/activate message to the gateway node. Moreover, an end-to-end 
configuration procedure is established between the mobile terminal and the external 
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Fig 3 mustra.es various data communication protocol employed between 
different nodes in the GPRS data communications network shown in F,g. 2; 

Fig 4 is a flowchart diagram illustrating dynamic quality of service 
pro cedures in accordance with one embodiment of the present invention; 

Fig 5 is a flowchart diagram depicting illustrating dynamic qua.ity of 
S ervice procedures in GPRS in accordance with another example embodiment of the 
present invention; 

Fig 6 is a signaling sequence for POP context activation in accordance 
with a detailed example GPRS embodiment of the present invention; 

Fig 7 is a signahng sequence for a network layer host configuration in 
' accordance with the detailed GPRS exampie embodiment of the present invention; 

Fig 8 is a diagram depicting an established GPRS bearer between a 
gat eway data node and a mobile host showing reservation of quafity of service for a 
particular application flow; 

Fig. 9 is a graph illustrating de.ay probability definitions for a GPRS 

bearer; 

Figs 10A and 10B show a message sequence showing dynamic quality of 
service reservation procedures in accordance with the detaiied GPRS example 
embodiment of the present invention; 

Fig 1 1. is a diagram illustrating example queues and merging techniques 
20 that may be emp.oyed in serving nodes in accordance with packet classirying and 
scheduling procedures in the detailed examp.e GPRS embod.ment of the present 
invention; 
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flows activated during a data session rather than restricting all application flows to a 
single quality of service assigned to the session. Referring to Fig. 4 which illustrates a 
dynamic quality of service routine (block 100), in accordance with a first embodiment 
of the present invention, a packet session is established for each mobile host. During 
that established packet session, plural application flows/packet streams are 
communicated between an external network entity like the fixed terminal 18 shown in 
Fig. 1 or an Internet service provider (ISP) shown in Fig. 2, and the mobile host such as 
the mobile host 12 shown in Figs. 1 and 2 (block 102). A quality of service (QoS) is 
reserved (if available given current traffic conditions) for each application flow during 
the established packet session, and notably, the quality of service for different 
application flows may differ (block 104). Packets corresponding to each application 
flow are delivered between the external network entity and the mobile host in 
accordance with the reserved corresponding quality of service (block 106). The 
established packet session may, thus, serve as a bearer for plural serial application 
sessions without requiring reestablishment and reconfiguration of the mobile host. The 
established packet session may also serve as a bearer for plural streams in one 
multimedia session while still adhering to individual quality of service requirements of 
voice, video, and data streams. 

While the present invention may be advantageously applied to any mobile 
data communications network, a detailed example embodiment is now described in the 
context of the General Packet Radio Service (GPRS) employed in the well known GSM 
mobile radio communications network. Fig. 5 illustrates in flowchart format general 
procedures for providing a dynamic quality of sendee in GPRS in this detailed example 
embodiment (block 1 10). The first set of procedures relate to PDP context activation 
(block 1 1 2), where PDP means Packet Data Protocol corresponding to the network 
layer protocol used in the data communications system. Another way of describing a 
PDP context is that the mobile host has "logged-on" and started a data session with 
GPRS. In GPRS, there are two example PDPs that may be used including Internet 
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serv,ce profi ^parameters, subbed externa, networks , etc . When , 
adobes <o th e GPRS network, the mobile host , subscrip[ion „ ^ " 
HLR 42. As a resuIt of PDP conlext ac , va(ion> , ^ ^ ^ ^ 

estabhshed between the mobi,e hos, and ,he gateway GPRS support node (GGSN) 54. 

After the PDP context activation, a network iayer, e.g., IP, host 
configuration operation is performed to establish a network layer (IP) bearer 
communication betwecn , he mobjle host ^ Md ^ interne _ ServjM 

O-ock 1 ,4). The IP configuration indudes assigning a network lay er (IP) J ^ he 
m obi,e host, setting defauft vaines for a World Wide Web (WWW)server, ^ 
name server (DNS), an address resolution protocol (ARP) cache, etc. The IP bearer 
between the mobile hos, and the GGSN established in PDP context activation is now 
extended from the GGSN to the ISP. Packets can be routed back and forth betwee^e 
mobtie host and end-systems at the ISP. 



The next step is dynamic qua.ity of service reservation (block 1 16) in 
whtch a specific quality of service is reserved for each application flow estab, 1 
during the activated PDP context/data session (block 1 16) A n, k , 

The final step relates to the forwarding of IP data packets between the 
external host such as the ,SP * and the mobile hos, ,2 (block 118). Su " 

Detatled procedures for each of blocks , ,2-US are now described in turn 
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Fig. 6 illustrates a signaling sequence for PDP context activation. Each 
vertical line in Fig. 6 represents a node illustrated in Fig. 2 including the mobile host 
(host/MS) 12, the SGSN 50, the GGSN 54, and the Internet Service Provider (ISP) 58. 
The mobile host sends an "activate PDP context request" message to the SGSN which 
includes an access point name (APN), i.e., the name of the ISP, a PDP type which in 
this example is IP, a Quality of Service (QoS) definition for this PDP context request 
itself which in this example is QoS class 4 Best Efforts (BE), and an end-to-end 
configuration request. Rather than requesting an IP address, the mobile host sends the 
end-to-end configuration request parameter to request a dynamic PDP address 
j allocation after the PDP context has been established. 

Upon receiving the activate PDP context request message from the mobile 
host, the SGSN checks the mobile's subscription in the HLR to determine whether the 
mobile host subscribes to a static or dynamic quality of service reservation. In static 
QoS reservation, all application flows receive the QoS established for the PDP 
, 5 context/data session. In dynamic QoS reservation, a QoS may be specified for 

individual application flows. A dynamic quality of service reservation subscription is 
assumed in this example. The access point name is translated to a GGSN address using 
the domain name system (DNS), i.e., the on-line distributed database system used to 
map human-readable machine names into IP addresses. In addition, a tunnel identifier 
20 . (TID) is created for purposes of establishing a tunnel bearer between the GGSN and the 
mobile host. The SGSN sends to the GGSN a "create PDP context request" message 
along with the APN, PDP type, quality of service, TID, and end-to-end configuration 
request. 

The GGSN functions as a dynamic host configuration protocol (DHCP) 
25 relay agent. DHCP is a protocol for allocating Internet protocol addresses to users. The 
allocation of the IP address is performed by a DHCP server, which in this example is 
the ISP 58, and the mobile host is the DHCP client. The GGSN also performs 
translation of the access point name to the ISP address via the domain name sy stem, and 
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host based on the agent remote ID. The agent remote ID also gives the ISP additional 
insurance that the mobile host is not faking its identify during the dynamic host 
configuration procedures. The GGSN may either be configured to relay the DHCP 
DISCOVER message to a certain DHCP server or broadcast it to the ISP network. A 
DHCP OFFER message is forwarded from the ISP to the mobile host including the 
"offered" configurations that the DHCP server can provide. Multiple offers can be 
received from various DHCP servers. The mobile host selects the DHCP offer that best 
satisfies its requirements and sends a DHCP request message to the DHCP server which 
provided that selected offer. 

The ISP then provides an IP address to the GGSN in a DHCP 
acknowledgment message. The IP address is placed in a table along with the mobile's 
agent remote ID/IMS1 and agent circuit ID/tunnel identifier for later usage in the packet 
filter The GGSN also relays the DHCP acknowledgment message to the mobile host. 
The IP address and the agent circuit ID are used to filter all packets to/from the mobile 
host that do not have the correct IP address in the packet header. 

A quality of service for each user application flow activated in the PDP 
context is next reserved. Fig. 8 shows a diagram depicting a quality of service 
reservation for an application flow coming from the ISP and terminating at the mobile 
terminal. The GGSN 54 forwards a reserve path message to the mobile host 12 over a 
, GPRS bearer which was established in the PDP context activation for a particular 
application flow directed to the mobile host 1 2. The mobile host then returns a 
reservation response to the GGSN 54. In this example, a resource reservation protocol 
(RSVP) is employed to permit a mobile host to request a certain quality of service for a 
transmission from an Internet user at an ISP. RSVP uses source and destination IP 
5 addresses as well as a UDPH-CP port to identify the application flows to be reserved. A 
destination IP address may have several ports, related to each application process in the 
system. Well-known ports are defined for several types of applications. The end 
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systems may also negotiate to select a port other than the well-known ports. All packets 
that belong to the same application flow share the same identifier (address and port). 

RSVP sets a temporary or "soft" reservation in each router along the path 
between the sender and receiver. A soft reservation has a Time To Live (TTL) 
s associated with it If the time to live expires, then the reservation also expires A best 
effort quality of service is used to transfer the RSVP messages over the GPRS bearer. 

The GGSN, acting as a router, needs to ensure that it can commit to the 
requested QoS reservation for its logical link towards the mobile host. As a result the 
GGSN maps the requirements from the IP RSVP request to the reservation for the 
■o GPRS logical fink. The firs, part of the GPRS logical link is the GPRS tunneling 
protocol (GTP) to the SGSN. GTP is carried on IP, and thus, a change of reservation 
for mis interna, IP network may be needed if the current reservation cannot handle an 
addttional application flow. The GGSN also asks the SGSN to check the latter par. of 
the logical link .owards the mobfie host. This latter par. of the logical link has two 
l. "hops" - SGSN-to-BSS and BSS-to-mobi.e host. The SGSN control the reservation 
m both hops and indicates to the GGSN whether the change in reservation for the QoS 
Cass m the POP context is acceptable. The GGSN provides the QoS information on 
packet delay and bandwidth for the application flow to the nex. rou.er on the chain. 

The first parameter is a link dependent delay that can be divided into a 
20 rate independent par, (C) and a rate dependent par. (D) part. The required delay of the 
end-to-end path between the mobile host and the end system a. the ISP can be 
calculated as the sum of: 

. D re g =S + (b/Jt) + c to ,/R + Dtott 

where D req = the implicit total delay required by the mobile host, S = a slack term 

25 between a desired and a reserved delay b = a buffer h„M ♦ a .u 

uciay, o a butter bucket depth measured in bytes, R 
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= a negotiated mean bit rate (e.g., IP datagrams per seeond), C m is a sum of rate 
independent deviations from a fluid model, and D m is the sum of rate dependent 
deviations from a "fluid mode." The fluid mode, defines transport through the network 
if there is no packet buffering, i.e., no packeting queuing, at any node. 

With this information, the delay probability distribution for the GPRS 
bearer may be plotted based on a mean Paeket Transfer Delay (PTD), a maximum 
paeket transfer delay, and the delay deviation parameters compared to the fluid model 
consisting of the rate independent (C) and rate dependent (D) parts of the link 
dependent delay. The graph in Fig. 9 shows the probability density graphed against the 
delay for these variables. The bucket depth b defines the number ofby.es that a node >s 
required to allocate to a flow in its buffer. The node does not police packets until the 
bucket depth b is reached. This is part of the QoS agreement. The bucket depth b is 
used to determine maximum buffering requirements for an application flow B for a 
particular QoS. The required buffer size is defined as follows: 

B>b + C mm + D, um 'R, 

where C s „ and D„ m are the sum of individual routers C and D. The routers include 
GGSN and other routers on the path between the mobile host and the end system at the 
ISP. The GGSN installs the bucket depth b for the QoS reservation. 

An example message sequence is now provided for a dynamic quality of 
, service reservation for an individual application flow from the ISP terminating a. the 
mobile host as shown in Figs. 10A and 10B. The end system at the ISP sends a path 
reservation message including the session ID assigned to the flow. The GGSN forwards 
the RSVP path message to the mobile host using a best efforts GPRS quality of service. 
The path reservation message also includes a traffic specification (TSPEC). The 
3 TSPEC describes the characteristics of the application flow that the ISP end system is 
sending, e.g., rate and delay sensitivity. 
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The mobile host responds to the GGSN with a RSVP reservation (RESV) 
message. The RESV message includes a FLOWSPEC and a FILTERSPEC. The 
FLOWSPEC describes the rate and delay reservation that the mobile host is requesting 
for the flow. The FILTERSPEC defines in which ways the mobile host allows the 
5 network to merge the mobile host reservation with other receivers in a multicast 
environment. The GGSN applies policy and admission control to the reservation 
request. As par, of the procedure, the GGSN maps the RSVP request to fine GPRS OTP 
update POP context request. The OTP update PDP context request is sent to the SGSN 
The message relates to changing the bandwidth for the GPRS bearer for the particular 
.0 mobile host, PDP context and QoS delay class to which the application flow belongs 
The SGSN determines by checking the subscription corresponding to the mobile host in 
•he HLR 42 whether the quality of service reservations may be made for the specific 
QoS delay class (referred to as POLICY CONTROL). The SGSN also determines 
whether there is sufficient capacity for the reservation for the "radio leg" (referred to as 
is ADMISSION CONTROL). If the policy and admission controls are satisfied the 
SGSN sends a OTP update PDP context response to the GGSN. The GGSN maps the 
OTP response to the RSVP request and changes the bandwidth reservation of the GPRS 
tunnel to the SGSN for the PDP context and QoS delay Cass, if necessary. Preferably 
the reservation tunnel is overdimensioned, and therefore, a separate reservation change 
20 may not be required. The reservation tunnel preferably aggregates several mobile hosts 
and PDP contexts. 

The SGSN estimates the requested quality of service delay by monitoring 
the „me between link layer packet transmissions and acknowledgment, The estimates 
are used to evaluate if new reservations may be accepted without affecting existing 
* reservations. The estimates are also used to provide the delay deviations compared to 
■he flu.d model that are need for RSVP. I„ addition, the BSS sends a BSSGP flow 
control message to the SGSN to inform the SGSN of the current traffic condition from 
the BSS to the mobile host and the availability of providing the requested quality of 
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service rate given those traffic conditions. If the rate within a geographical radio area is 
low no new reservation may be made in SGSN. Preferably, the SGSN allocates a. least 
twenty percent of available BSC/cell capacity to the best effort quality of service delay 
class to minimize packet loss for predicted delay flows in the GPRS bearer. The SGSN 
sends a BSSGP flow control acknowledgment to the BSS for a received window. 

The data packet forwarding procedures include packet classifying, 
scheduling, and policing functions. In order to classify and schedule packets in an 
individual application flow based on the flow's reserved quality of service, various 
queues/buffers are employed in the BSS and the SGSN. An example configuration of 
queues in the BSS and SGSN is shown in Fig. 1 1 . The BSS includes a queue for 
mobility management signaling at each base station cell as well as a queue for each of 
four quality of service delay classes QoS 1-QoS 4 at each base station cell. The SGSN 
includes three different levels of queues used to classify and merge packets. The first 
layer of queues is at the SNDCP protocol layer. One queue is established for packets 
having the same PDP context and quality of service delay class. The second queue 
layer includes one queue for packets corresponding to the same mobile host and quality 
of service delay class. The third queue layer includes a queue storing packets 
corresponding to the same cell and quality of service delay class. Small buffering in the 
BSS permits efficient utilization of the limited bandwidth radio channels since packets 
are always available for transmission. Large buffering in the SGSN minimizes the use 
of limited radio resources because packets may be discarded there before they are to be 
transmitted over the radio air interface and hooked into a logical link control 
transmission loop between the SGSN and the mobile host. 

Preferably, a set of packet classification, scheduling, and policing (all of 
which involve buffer management) are performed. Based on different classifiers, the 
GGSN, SGSN, and BSS each perform such a set of packet functions. A number of 
known packet classification, scheduling, and policing algorithms may be used. In the 
preferred embodiment, the GGSN "polices," (i.e., checks that the flows are within 
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for scheduling packet transfer at the BSSGP level using the tunnel bandwidth 
reservation data relating to each mobile terminal/quality of service delay class in order 
to merge LLC application flows of the same quality of service delay class from different 
mobile terminals in a single queue. The queued data is then transferred to the BSS, 
which classifies the incoming data by cell and quality of service delay class. As 
mentioned above, the BSS preferably uses a FIFO scheduling algorithm for each 
cell/quality of service delay class queue in addition to configurable values for priority 
queuing for different quality of service delay classes. The BSS then performs packet 
resource assignment at the RLC/MAC layers to transfer individual packets. The 
packets are generally divided into data blocks, and one radio data channel may be 
shared by several mobile terminals with each radio block having a separate identifier. 

Figs. 13 and 14 display the components active within the mobile host, 
GGSN and SGSN, respectively, during application flow reservation and packet 
forwarding from an end system at an ISP to a mobile host. All three systems have a 
control engine and a forwarding engine. The control engine is active during apphcafon 
flow reservation, while the forwarding engine is active during packet forwarding. The 
RSVP daemons in the mobile host and the GGSN are responsible for the resource 
reservation protocol exchange at the IP layer and communicate with each other using 
the RSVP protocol. The RSVP daemon checks with the policy controller to determine 
if the mobile host subscribes to the QoS. The RSVP daemon also checks with the 
admission controller if the forwarding system can accommodate another QoS 
reservation based on available resources. 

The RSVP daemon instructs the packet classifier which parameter to use 
when separating incoming packets into different queues. The RSVP daemon instructs 
, the packet scheduler which scheduling technique to use when merging queues towards 
the output ports of the system. In addition, the GGSN routing process decides to which 
output port a packet will be sent based on destination address, etc. The SGSN performs 
a similar function in its mobility management process which keeps track of the location 
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WHAT IS CLA IMED: 

1 . In a mobile communications system where a mobile host communicates 
packet data with an external network by way of a packet gateway node, a method 
comprising: 

the mobile host establishing a packet session during which plural 
application flows are communicated with an external network entity, each application 
flow having a corresponding stream of packets, and 

defining a corresponding quality of service parameter for each of the 
plural application flows such that different quality of service parameters may be defined 
for different ones of the application flows. 

2. The method in claim 1, further comprising: 

delivering packets corresponding to each application flow from the external 
network entity to the mobile host in accordance with the defined corresponding quality 
of service. 

3. The method in claim 2, wherein the quality of service is defined for each 
application flow at a network packet layer for an end to end communication from the 
mobile host and the external network entity 

4. The method in claim 1, wherein different qualities of service have 
different allocated bandwidths, delays, or reliability. 

5. The method in claim 4, wherein the different quality of services include 
one class of service that is best effort where packets in an application flow may be 
dropped and another class of service that is predictive where packets in an application 
flow are not dropped. 

6. The method in claim 1 , wherein a quality of service includes a delay class 
that specifies one or more of the following: a maximum packet transfer rate, a mean 
packet transfer rate, and a packet burst size of an application flow. 
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7. The method in claim 1 , farther comprising: 

storing subscription information for the mobile host specifying whether the 
mobile host may request a quality of service for specific application flows, and 
checking the subscription information before defining quality of service 
parameters. 

8. The method in claim 7, further comprising: 

making available for the session each quality of service class to which a user of 
the mobile host subscribes. 

9. The method in claim 1 , wherein session control messages are 
communicated between the mobile host and the gateway node using a best efforts 
quality of service delay class. 

10. The method in claim 1, wherein establishing the packet session includes- 
activating a packet session for the mobile host so that the mobile host is in 

communication with the gateway node; 

the mobile terminal requesting an end-to-end eonfiguration between the mobile 
terminal and the external network entity. 

11. The method in elam 1 0, wherein the end-to-end eonfiguration request 
estabhshes a network packet layer bearer between the mobile host and the gateway node 
permming relay of data paekets between the externa, network entity and the mobile host 
even though a network packet layer address is not assigned to the mobile host. 

12. The method in claim 1 1 , wherein the gateway node functions as a 
dynam.c host configuration agent serving the mobile host as a c.ien, relaying packets 
between the mobile host and the external network entity. 

13. The method in claim 12, ftrther comprising: 

adding a remote agent identification corresponding to a mobile host identifier to 
messages intended for the external network entity. 
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The method in claim 13, wherein during configuration, the dynamic host 
configuration agent captures and stores a unique network packet layer address for the 
mobile host for the established session for each application flow activated during the 
established session. 

15. The method in claim 14, further comprising: 

establishing a data communications tunnel corresponding to the network layer 
bearer between the gateway node and the mobile host, and 

establishing a relationship in the gateway node between a mobile host' s 
identifier, the established tunnel, and the network packet layer address for the mobile 
host for the established session. 

16. The method in claim 15, further comprising: 

analyzing packets received at the gateway node and permitting only packets 
having a destination or source corresponding to one of the mobile host network layer 
addresses stored for the established session. 

17. The method in claim 15, further comprising: 

the gateway node routing packets according to a shortest path based on the 
network layer address for the mobile host for the established session. 

18. In a mobile communications system where a mobile host communicates 
packet data with an external network by way of a packet gateway node and a packet 

serving node, a method comprising: 

the mobile host establishing a packet session during which plural application 
flows are communicated with an external network entity, each application flow having a 

corresponding stream of packets; 

making a reservation request from the mobile host to the gateway node for a 
5 particular quality of service for an individual application flow; 

determining whether the reservation request can be met; and 
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if so, establishing a logical bearer between the mobile host and the gateway node 
that tncludes the serving node to bear plural ones of the individual application flows 
having different corresponding quality of service classes. 

1 9. The method in claim 1 8, further comprising: 

classifying and scheduling packets copending to each app.ica.ion flow from 
the external network to the mobile host over the bearer in accordance with the defined 
quality of service class corresponding to the application packet stream. 

20. The method in claim 1 8, further comprising: 

the serving node determining if the reservation request for the particular quality 
of service is permitted by a subscription corresponding to the mobile host. 

21. The method in claim 1 8, further comprising: 

the serving node evaluating if the reservation request for the particu.ar quality of 
service can be supported from the serving node to the mobile host based on a current 
traffic load of existing radio communications in the area where the mobile host is being 
served. 5 

22. The method in claim 2., wherein the evaluating step includes the seiving 
node estimating a delay and a bandwidth requirement corresponding to the requested 
quality of service. 

23. The method in claim 22, further comprising: 

of a b T "° de Pr ° Viding 83teWay " 0de ***** a " d » -™ate 

of a bandwidth requirement corresponding to the reservation request and 

the gateway node providing the delay and bandwidth estimates to a network 
layer protocol. 

24. The method in claim 1 8, further comprising: 

the gateway node renewing the quality of service reservation. 
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25 . The method in claim 19, further comprising: 

the gateway node monitoring each application flow to ensure that the reserved 
quality of service for that application flow is met. 

26. The method in claim 19, further comprising: 

the gateway node scheduling transfer of packets corresponding to one of the 
application flows to ensure that the reserved quality of service for that application flow 
is met. 

27. The method in claim 19, further comprising: 

the gateway node classifying packets using the reserved quality of service for the 
application flow to which each packet belongs. 

28 The method in claim 1 9, further comprising: 

the serving node monitoring each of the application flows from the gateway node 
to determine whether a data transmission volume limit is exceeded, and 

if so, the serving node discarding packets corresponding to an application flow 
having a lowest quality of service reserved. 

29. In a mobile communications system where mobile hosts communicate 
packet data with an external network by way of a packet gateway node and a packet 
serving node, a method comprising: 

each mobile host establishing a packet session during which plural application 
flows are communicated with an external network entity, each application flow having a 
corresponding stream of packets; 

defining a corresponding quality of service parameter for each of the plural 
application flows such that different quality of service parameters may be defined for 
different ones of the application flows; and 

the serving node merging packets from different sessions with the same quality 

of service. 
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30. The method in claim 29, further comprising: 

the serving node merging packets destined for different mobile hosts within a 
same geographical service area and with the same quality of service. 

31.. The method in claim 29, wherein the merging is performed using firsI in 
firs, ou, scheduling except when packets cannot be delivered within a specified time. 

32. The method in claim 29, further comprising: 

h , • T,T nS "° de aSSi8 " in8 PaCkMS deStinCd f ° r " " ne ge «-' —ice area 
butwth d.fferen, qualities of service to different priority queues corresponding to the 
different qualities of service, 

wherein a larger number of packets are removed from a queue having a higher 
quahty of service than a queue having a lower quality of service. 

" 33. A mobile communications system, comprising: 
a mobile terminal establishing a data packet communications session, running 
two data packet applications during the session, and communicating two data packet 
streams corresponding to the two data packet applications with another entity i„ an 
external network, and 

a packet network connected between the mobile terminal and me externa, 
network entity reserving a different quality of service class for each of the two data 
packet streams associated with the mobile terminal during the session. 

34. The mobile communications system in claim 33, wherein packets 
corresponding ,„ the two data packet streams having different quality of service classes 

usingadatapacketnetworkbear 

established for the session. 
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network entity. 
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36. The mobile communications system in claim 33, wherein different 
qualities of service classes have different allocated bandwidths, delays, or reliability. 

37. The mobile communications system in claim 33, wherein one of the 
different quality of service classes is a best effort delivery class where packets in an 

5 application flow may be dropped and another class of service is a predictive delivery 
service where packets in an application flow are not dropped. 

38. The mobile communications system in claim 33, wherein each quality of 
service class includes a delay class that specifies one or more of the following: a 
maximum packet transfer rate, a mean packet transfer rate, and a packet burst size of an 

io application flow. 

39. The mobile communications system in claim 33, further comprising: 
a database node that stores subscription information for the mobile terminal 

specifying whether the mobile terminal may request a quality of service for specific 

application data packet streams, 
15 wherein the packet node checks the subscription information before a quality of 

service class is reserved. 

40. The mobile communications system in claim 33, wherein the packet 
network includes: 

a serving node connected between the gateway node and the mobile terminal; 
2 o a gateway node connected between the serving node and the external network 

entity. 

41. The mobile communications system in claim 40, wherein the gateway 
node relays packets between the mobile terminal and the external network entity. 

42. The mobile communications system in claim 40, wherein the serving node 
25 evaluates if a quality of service class reservation request can be supported from the 
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serving node to the mobile terminal based on a current traffic load of existing radio 
communications in an area where the mobile terminal is being served. 

43. The mobile communications system in claim 40, wherein the serving node 
estimates a delay and a bandwidth requirement corresponding to the requested quality 

5 of service. 

44. The mobile communications system in claim 40, wherein the gateway 



10 



node periodically renews the quality of service 



reservation. 



25 



45. The mobile communications system in claim 40, wherein the gateway 
node schedules transfer of packets corresponding to one of the two data packet streams 
to ensure that the reserved quality of service for that is met. 

46. The mobile communications system in claim 40, wherein the gateway 
node classifies packets using the reserved quality of service for the app.ication flow to 
which each packet belongs. 

47. The mobile communications system in claim 40, wherein the serving „ 0 de 
15 includes: 

a firs, set of queues storing packets having the same quality of service class and 
data packet communications session; 

a second set of queues storing packet having the same quality of service class 
and the same mobile terminal; and 

a third se, of queues storing packets being served in the same geographic area 
and having the same quality of service class. 

48. In a mobile communications system including a packet network 
connected to an external network, a mobile terminal comprising- 
a reservation controller reserving a different quality of service for different ones of 
Plural data packet streams associated with corresponding apphcations operating a. the 
-x** terminal and established during a data session when the mobile terminal is 



20 



PCT/SE98/01385 
WO. 99/05828 

33 

attached to the packet network, where packets in the p.nra. application flows are 
originated from the external network and are directed to the mobile termtnal. 
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